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(54) Data processing apparatus and file management method therefor 



(57) In the data processing apparatus and file man- 
agement method therefor of the present invention, when 
each piece of data in one of plural blocks is recorded as 
a data portion on a disk medium (11), continuous ID 
numbers are assigned to the individual continuous 
blocks, each of the assigned ID numbers is stored in the 
ID portion of sub-code portion, address information indi- 
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eating the recording position of the head of at least the 
next block is stored in the link portion of the sub-code 
portion, and the sub-code portion is recorded together 
with the data portion of the block on the disk medium 
(11). 
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Description 

. . BACKGROUND OF THE INVENTION 

5 [0001] The present invention relates to a data processing apparatus comprising a disk apparatus for recording and 
reproducing a large amount of continuous multimedia data including digital audiovisual information (herein also maybe 
referred to as "AV data") in a personal computer (hereinafter simply referred to as a "PC") and a home-use multimedia 
apparatus or the like, and to a file management method therefor. 

[0002] Conventionally, audiovisual information has been recorded and reproduced mainly on magnetic tape. However, 
10 in accordance with the progress in the recent digital technology, a system of recording audiovisual information by using 
digital signals has become the dominant recording system instead of the recording system using analog signals. On the 
other hand, the range of uses for recording and reproducing AV data in real time by using the PC is increasing because 
of the rapid widespread proliferation of the PC and the development and practical utilization of a disk apparatus with 
built-in mass-storage disk media. In other words, a data processing apparatus including the PC is strongly requested to 
15 be able to easily canry out data processing, such as storage, editing and treatment, in accordance with the above-men- 
tioned progress in technology. In the case of the above-mentioned data processing, a file system under the manage- 
ment of a known operating system (hereinafter referred to as an "OS") installed ordinarily in the PC for example is used 
as a file management method for the AV data. 

[0003] A file system included in a typical OS used for the PC is taken here as an example to explain a conventional 

20 file management method. 

[0004] In order to carry out a file management, it is necessary to execute management to find out where a physical 
position of data recorded in a file is stored on the recording medium (disk medium) of the disk apparatus. On the other 
hand, the area of the recording medium of the disk apparatus is usually divided into units each referred to as a sector. 
Continuous logical block addresses (hereinafter each referred to as an "LBA") are assigned to the individual sectors, so 

25 that the disk apparatus deals with its whole area as a single linear area. Therefore, the LBA on the disk apparatus cor- 
responding to the head position of the data, for example, is controlled by the file management in the physical position 
of data recorded in the file. 

[0005] Generally, data is divided into a plurality of fixed-length blocks (usually referred to as clusters), and a table indi- 
cating the correspondence of each cluster and an LBA on the disk apparatus is used for management One cluster has 

30 a plurality of continuous sectors. The above-mentioned table is referred to as a file allocation table (hereinafter simply 
referred to as a "FAT"). This FAT holds cluster chain information for linking divided plural clusters to form one file. Fur- 
thermore, this FAT is stored and disposed in a recording area different from the data recording area on the disk appa- 
ratus. After the PC is started, the FAT is read from the disk apparatus to the main storage apparatus. 
[0006] The above-mentioned FAT will be described below more specifically referring to FIG. 1 1 . 

35 [0007] FIG. 11 Is an explanatory view showing a concrete example of a FAT used for the conventional file manage- 
ment method. 

[0008] In a conventional data processing apparatus, as shown in FIG. 1 1 , a disk medium 1 00 has a plurality of record- 
ing areas, and the AV data and management information for managing the AV data are stored separately in the record- 
ing areas respectively corresponding thereto. In other words, the disk medium 100 is provided with recording areas 101 

40 and 102 for storing the FAT and its copy, respectively, as shown in FIG. 11. Furthermore, the disk medium 100 is pro- 
vided with a directory management portion 103 for holding plural pieces of file information, a recording area 104 for 
holding a copy of the directory management portion and a data storage area portion 105 for holding the AV data. 
[0009] Each cluster of the conventional FAT holds the cluster chain information for indicating the cluster number of the 
link destination linked to the cluster. By refen^ing to this FAT, clusters can be detected from one cluster to another, 

45 whereby it is possible to obtain the record positions of all the data constituting one file. More specifically, when the first 
cluster number of a file is 2, for example, cluster numbers 4, 3, 7, 6 and 5 can be obtained in sequence in accordance 
with the cluster chain information as shown in FIG. 1 1 . A hexadecimal value "FFFF" shown in FIG. 1 1 indicates that the 
cluster holding this value is the last cluster. Furthermore, values to be stored as the cluster chain information in the FAT 
are 12-bit, 16-bit or 32-bit data, for example. 

50 [0010] When a FAT using 16-bit cluster chain information is explained for example, the maximum value capable of 
being described as the cluster chain information is (2 raised to the 16th power -1 = 65.535). In this case, value 0 indi- 
cates that the cluster holding this value is a free cluster on the disk medium 100. Value 65535 ("FFFF" in hexadecimal 
notation) is used as a special value indicating that the cluster holding this value is the last cluster in the file. As a result, 
in the case of the FAT using 1 6-bit cluster chain information, the whole recording area of the disk medium 1 00 is divided 

55 into 65534 clusters and managed. In addition. In the conventional file management method using this FAT, numbers are 
assigned to clusters, beginning with its head cluster in sequence, to manage the correspondence of the numbers to the 
LBAs on the disk apparatus. More specifically, each LBA on the disk apparatus can be obtained by 
(the cluster number con-esponding to the LBA) x (the number of sectors per cluster) + (offset LBA) . The offset LBA 
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mentioned above is an LBA assigned to the head position of the data storage area portion 105. 
[001 1] In the conventional data processing apparatus, the file managennent is carried out by the conventional file man- 
agement method using the above-mentioned FAT. In the conventional data processing apparatus and the file manage- 
ment method therefor, the FAT is read from the disk apparatus to the main storage apparatus after the apparatus is 
5 started. Therefore, in the conventional data processing apparatus and the file management method therefor, when tar- 
get data is read and/or written on the disk apparatus, the data is read and/or written at high speed refemng to the FAT 
having been read in the main storage apparatus, instead of the FAT on the disk apparatus. 

[0012] However, the above-mentioned conventional data processing apparatus and file management method therefor 
cause the following problem. That is to say, in the case of the above-mentioned prior art, the FAT on the disk apparatus 

10 is updated after file writing, namely, after file closing. Therefore, if an electric power to the PC or the disk apparatus is 
shut off during file writing, the FAT on the disk apparatus is not updated. As a result, even if a part of file data at the file 
writing has been recorded on the disk apparatus before power shut-off, the file management information including the 
FAT is not updated to that corresponding to the recorded data. This cause a problem of unable to judge which file data 
corresponds to the data recorded on the disk apparatus, and the file data at the file writing in the power shut-off cannot 

15 be read at all. 

[0013] In order to solve this problem, it may be possible to use a method of frequently updating the FAT on the disk 
apparatus. However, in the case of this method, both the recording area for holding management information such as 
the FAT and the recording area for holding data must be accessed frequently and alternatively in the disk apparatus. 
Particularly when real-time data such as the AV data is recorded while accessing two recording areas alternatively in 
20 the disk apparatus, the performance of the real-time processing is impaired fatally. This method is thus not effective. 
[0014] Furthermore, it may be possible to use a method of coping with the power shut-off by using an unintenruptible 
power supply or the like. However, such an uninterruptible power supply is generally expensive, and used only for lim- 
ited types of apparatuses such as servers. 

[0015] Moreover, even if a new file management method capable of solving the problems encountered in the conven- 
25 tional file management method is devised, a file system is included as a function of the OS in the case of the conven- 
tional data processing apparatus. Therefore, the OS installed on the PC must be changed or upgraded for example, in 
order to use the new file management method for the conventional data processing apparatus. This causes another 
problem. 

30 BRIEF SUMMARY OF THE INVENTION 

[0016] The object of the present invention is to provide a data processing apparatus and file management method 
therefor that can solve the aforementioned problems in the conventional data processing apparatus and file manage- 
ment method therefor. 

35 [0017] In order to achieve the above-mentioned object, a data processing apparatus comprises: 

a disk apparatus for dividing data of a file into plural blocks and recording the plural blocks on a disk medium, 

a program storage apparatus for storing programs, 

a central processing unit for executing the programs, and 

40 an interface for connecting the disk apparatus, the program storage apparatus and the central processing unit. 

wherein, when each piece of data in one of the plural blocks is recorded as a data portion on the disk medium, con- 
tinuous ID numbers are assigned to the individual continuous blocks, each of the assigned ID numbers is stored in 
an ID portion of a sub-code portion, address information indicating a recording position of the head of at least the 
next block is stored in a link portion of the sub-code portion, and the sub-code portion is recorded together with the 

45 data portion of the block on the disk medium. 

[0018] According to this configuration, the continuity of blocks can be judged easily by reading the link portion each 
of the plural blocks in sequence, and by comparing the respective ID numbers each of the ID portion with one another 
As a result, continuous blocks are judged as one file, whereby the management information of the file can be recovered. 
so and the data of the file can be read. 

[0019] A data processing apparatus according to another aspect of the invention comprises: 

a disk apparatus for dividing data of a file into plural blocks and recording the plural blocks on a disk medium, 
a program storage apparatus for storing programs, 
55 a central processing unit for executing the programs, and 

an interface for connecting the disk apparatus, the program storage apparatus and the central processing unit, 
wherein, when each piece of data in one of the plural blocks is recorded as a data portion on the disk medium, a 
unique ID number is assigned to the blocks of each file, the assigned ID number is stored in an ID portion of a sub- 
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code portion, address information indicating a recording position of the head of at least the next block Is stored in 
a link portion of the sub-code portion, and the sub-code portion is recorded together with the data portion of the 
block on the disk medium. 

5 [0020] According to this configuration, the continuity of blocks can be judged easily by reading the link portion each 
of the plural blocks in sequence, and by comparing the respective ID numbers each of the ID portion. As a result, con- 
tinuous blocks are judged as one file, whereby the management information of the file can be recovered, and the data 
of the file can be read. 

[0021] A data processing apparatus according to another aspect of the invention further comprises an input portion 
10 for inputting audiovisual information and an output portion for outputting said audiovisual inlbrmatton. 

[0022] According to this configuration, the continuity of data blocks of audiovisual information can be judged easily. 
[0023] A data processing apparatus according to another aspect of the invention, wherein the disk apparatus com- 
prises a second program storage apparatus for storing a file management program for managing the file and a program 
execution apparatus for executing the file management program, and 

15 

a file management interface for connecting the disk apparatus to the central processing unit is provided to carry out 

the file management in the disk apparatus. 

[0024] According to this configuration, the file management metiiod can be changed easily without changing or 
20 upgrading an operating system. 

[0025] A data processing apparatus according to another aspect of the invention, wherein a write-open flag indicating 
whether a file recorded on the disk medium is opened in a data writing ready condition or not is recorded in file infor- 
mation to be created for each file as file management information of the file. 

[0026] According to tiiis configuration, a file undergone ending in the middle of writing can be detected quickly. 
25 [0027] A data processing apparatus according to another aspect of the invention, wherein a copy of the sub-code por- 
tion is created in units of blocks and recorded together with the data portion and the sub-code portion of Uie correspond- 
ing block in the disk apparatus. 

[0028] According to this configuration, even if a specific sub-code portion cannot be read because of a defective area 
generated on the disk medium, required data portion can be read by referring to the copy of the sub-code portion. 
30 whereby data processing can be continued automatically. 

[0029] A data processing apparatus according to anoUier aspect of the invention, wherein a block size to be recorded 
on the disk medium is determined for each file. 

[0030] According to this configuration, it is possible to prevent invalid areas from generating on tiie disk medium. 
[0031] A data processing apparatus according to anotiier aspect of the invention, wherein the centiral processing unit 
35 obtains a minimum transfer speed which is not less than the transfer speed of data to be recorded, of the disk appara- 
tus, and determines said block size to be recorded on the disk medium on the basis of a continuous writing size uniquely 
determined for the obtained minimum transfer speed. 

[0032] According to this configuration, the block size of data to be recorded on the disk medium becomes appropriate 
to the requested transfer speed of the data, whereby it is possible to ensure the above-mentioned transfer speed. 
40 [0033] A data processing apparatus according to anotiier aspect of the Invention, wherein the link portion holds 
address information indicating recording positions of the heads of the blocks ahead of and next to tiie block correspond- 
ing to the link portion. 

[0034] According to this configuration, data reading can be carried out easily in both the normal and reverse directions 
without causing any burden on the processing at the central processing unit As a result, It is possible to carry out 
45 smooth rewinding reproduction. 

[0035] A data processing apparatus according to another aspect of the invention, wherein the program execution 
apparatus prefetches plural blocks on the basis of the link portion each of the plural blocks and stores the blocks in the 
program storage apparatus. 

[0036] According to tills configuration, data prefetch can be made very effectively. It is thus possible to configure a 

50 data processing apparatus for processing continuous media data in particular. 

[0037] A data processing apparatus according to another aspect of the invention, wherein the program execution 
apparatus obtains minimum transfer speed, which is not less than the transfer speed of data to be recorded, of the disk 
apparatus, and determines the block size to be recorded on the disk medium on the basis of a continuous writing size 
uniquely determined for Uie obtained minimum transfer speed. 

55 [0038] According to this configuration, the central processing unit is not required to grasp the characteristic of the disk 
apparatus to be connected, and the data transfer speed can be ensured easily. 

[0039] A data processing apparatus according to another aspect of the invention, wherein the central processing unit 
outputs a program download command to the program execution apparatus to record a new file management program 
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in the disk apparatus. 

[0040] According to this configuration, updating to the new file management program can be attained by the central 
processing unit without changing or upgrading the operating system, whereby the file management method can be 
changed easily. 
5 [0041] A file management method comprises: 

a step of assigning continuous ID numbers to said individual continuous blocks, 
a step of storing each of the assigned ID numbers in an ID portion of a sub-code portions, 
a step of storing address information indicating a recording position of the head of at least the next block in a link 
10 portion of the sub-code portion, and 

a step of recording tiie sub-code portion together with tiie data portion of tfie block on tiie disk medium. 

[0042] According to this configuration, the continuity of blocks can be judged easily by reading ttie link portion each 
of the plural blocks in sequence, and by comparing Uie respective ID numbers each of tiie ID portion. 
15 [0043] A file management method according to another aspect of the invention comprises: 

a step of assigning a unique ID number to the blocks of each file, 
a step of storing each of the assigned ID numbers in an ID portion of a sub-code portions, 
a step of storing address information Indicating a recording position of the head of at least tiie next block in a link 
20 portion of the sub-code portion, and 

a step of recording the sub-code portion together with tiie data portion of tiie block on tiie disk medium. 

[0044] According to this configuration, the continuity of blocks can be judged easily by reading the link portion each 
of the plural blocks in sequence, and by comparing the respective ID numbers each of the ID portion. 
25 [0045] A file management method according to another aspect of tiie invention further comprises: 

a step of comparing two of said ID numbers, and 

a step of checking whether two blocks assigned with the respective ID numbers are continuous or not on the basis 
of the result of tiie comparison at the comparison step, and judging tiiat ttie two blocks belong to tiie same file in 
30 the case when tiie two blocks are continuous, and that the two blocks belong to different files in Uie case when tiie 
two blocks are not continuous. 

[0046] According to tiiis configuration, tiie management information of the file can be recovered, and the data of the 
file can be read. 

35 [0047] A file management method according to anotiier aspect of the invention, wherein a write-open flag indicating 
whether a file recorded on the disk medium is opened in a data writing ready condition or not is recorded in file infor- 
mation to be created for each file. 

[0048] According to this configuration, a file undergone ending in the middle of writing can be detected quickly. 
[0049] A file management method according to anotiier aspect of tiie invention, wherein a copy of ttie sub-code por- 
40 tion is created in units of blocks and recorded together with the data portion and the sub-code portion of the con-espond- 
ing block in the disk apparatus. 

[0050] According to this configuration, even if a specific sub-code portion cannot be read because of a defective area 
generated on the disk medium, required data portion can be read by referring to the copy of the sub-code portion, 
whereby data processing can be continued automatically. 
45 [0051] A file management method according to another aspect of the invention, wherein a block size to be recorded 
on the disk medium is determined for each file. 

[0052] According to this configuration, it is possible to prevent invalid areas from generating on the disk medium. 
[0053] A file management method according to another aspect of the invention, wherein a minimum transfer speed, 
which Is not less tiian tiie transfer speed of data to be recorded, of the disk apparatus Is obtained, and the block size to 
so be recorded on the disk medium is determined on ttie basis of a continuous writing size uniquely determined for the 
obtained minimum transfer speed. 

[0054] According to this configuration, the block size of data to be recorded on the disk medium becomes appropriate 
to the requested transfer speed of data, whereby it is possible to ensure the above-mentioned transfer speed. 
[0055] A file management metiiod according to another aspect of the invention, wherein the link portion holds address 
55 information indicating recording positions of the heads of ttie blocks ahead of and next to the block conresponding to the 
link portion. 

[0056] According to this configuration, data reading can be can-led out easily in both the normal and reverse directions 
without causing any burden on the processing at the central processing unit. As a result, it Is possible to can7 out 
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smooth rewinding reproduction. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 
5 [0057] 

FIG. 1 is a block diagram showing a schematic configuration of a data processing apparatus in accordance with a 
first embodiment of the present invention. 

FIG. 2 is an explanatory view showing a configuration of the disk medium and concrete information on the disk 
10 medium shown in FIG. 1. 

FIG. 3 is an explanatory view showing a mutual relationship among plural pieces of file management information 
shown in FIG. 2, 

FIG. 4 is a flowchart showing operations of a file creation process and a data writing process in the data processing 
apparatus shown in FIG. 1. 

15 FIG. 5 is a flowchart showing an operation of a file deletion process in the data processing apparatus shown in FIG. 
1. 

FIG. 6 is a flowchart showing an operation of a file management information recovery process in the data process- 
ing apparatus shown in FIG. 1 . 

FIG. 7 is a graph showing an example of the relationship between a continuous writing size and a minimum transfer 
20 speed in the disk apparatus. 

FIG. 8 is a block diagram showing a schematic configuration of a data processing apparatus in accordance with a 
second embodiment of the present invention. 

FIG. 9 is an explanatory view showing a software configuration of the data processing apparatus shown in FIG. 8. 
FIG. 1 0 is an explanatory view showing a software configuration of the data processing apparatus shown in FIG. 1 . 
25 FIG. 11 Is an explanatory view showing a specific example of a FAT used for the conventional file management 
method. 

DETAILED DESCRIPTION OF THE INVENTION 

30 [0058] Preferred embodiments of a data processing apparatus and file management method therefor in accordance 
with the present invention will be described below refening to the accompanying drawings. 

((FIRST EMBODIMENT)) 

35 [Configuration of the Data Processing Apparatus] 

[0059] FIG. 1 is a block diagram showing a schematic configuration of a data processing apparatus in accordance 
with a first embodiment of the present invention. 

[0060] Referring to FIG. 1 , the data processing apparatus of the present embodiment comprises a disk apparatus 1 

40 for recording and reproducing audiovisual information (hereinafter refen-ed to as "AV data"), a program storage appara- 
tus 2 for storing programs and executing the stored programs, an interface 3 for connecting the disk apparatus 1 , and 
a central processing unit 4 for executing the programs. The disk apparatus 1 is a secondary storage apparatus and 
slower in speed than the program storage apparatus 2 used as the main storage apparatus. The program storage appa- 
ratus 2 holds a file management program for executing the file management method of the present embodiment, and 

45 an operating system (OS). The central processing unit 4 is formed of a CPU or MPU, and controls the operation of the 
other components of the apparatus by using the above-mentioned operating system. Furthermore, the central process- 
ing unit 4 of the present embodiment carries out a file management for the AV data recorded and reproduced by the 
disk apparatus 1 1 on the basis of the above-mentioned file management program (the details will be described later.) 
[0061] In addition, the data processing apparatus of the present embodiment comprises an input apparatus 5 for 

50 quantizing an audiovisual signal 9 from an external apparatus (not shown) and for inputting the quantized signal, an out- 
put apparatus 6 for converting the quantized audiovisual signal into the original audiovisual signal 9 and for outputting 
the signal to the external apparatus, a bus 7 connected to the central processing unit 4, and a special-purpose bus 8 
for connecting the disk apparatus 1 to the input apparatus 5 and the output apparatus 6 via the interface 3. The data 
processing apparatus of the present embodiment can be accomplished easily by using a known hardware provided with 

55 a video capture function capable of inputting and outputting audiovisual signals at high speed, such as a disk apparatus 
and a PC(Personal Computer). 

[0062] The disk apparatus 1 comprises a disk medium 1 1 used as a recording medium for recording the AV data, and 
a recording and reproducing apparatus 12 for recording the AV data to the disk medium 1 1 and for reproducing the AV 
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data from the disk medium 11. The recording and reproducing apparatus 12 comprises a known head or pickup, an 
actuator for moving the head or pickup, and a signal processing circuit (not shown) for carrying out mutual conversion 
, between recorded signals on the disk medium 1 1 and digital signals passing through the interface 3. 

[0063] The flow of the AV data to be input to and output from the disk apparatus 1 will be described below. 
5 [0064] First, in the case that the AV data is recorded on the disk medium 1 1 , the audiovisual signal 9 is quantized 
continuously by the input apparatus 5 without inten-uption. The quantized audiovisual signal 9 is converted into the AV 
data, and output to the special-purpose bus 8. The AV data is then sent to the disk apparatus 1 via the Interface 3, and 
recorded on the disk medium 1 1 by the recording and reproducing apparatus 12. 

[0065] On the other hand, in the case that the AV data is reproduced from the disk medium 11, the recording and 
10 reproducing apparatus 1 2 reproduces the AV data from the disk medium 1 1 . and outputs the reproduced AV data to the 
special-purpose bus 8 via the interface 3. The AV data is then inversely quantized, converted into the audiovisual signal 
9 and output by the output apparatus 6. 

[Configuration of the Disk Medium and Management Information] 

15 

[0066] Next, the disk medium 1 1 of the present embodiment and information stored on the disk medium will be 
described below specifically referring to FIG. 2. 

[0067] FIG. 2 is an explanatory view showing a configuration of the disk medium and concrete information on the disk 
medium shown in FIG. 1 . 

20 [0068] As shown in FIG. 2, the disk medium 1 1 comprises a directory management portion 21 for holding plural pieces 
of file information 31, an allocation information management portion 23 having a storage position management portion 
24 for holding data storage position information and a free area management portion 25 for holding free area informa- 
tion, and a data storage area portion 29 for holding data in units of blocks. Furthermore, the disk medium 1 1 comprises 
a recording area 22 for holding a copy of the directory management portion and a recording area 26 for holding a copy 

25 of the allocation information management portion. The recording area 26 Is separated Into a recording area 27 for hold- 
ing a copy of the storage position management portion and a recording area 28 for holding a copy of the free area man- 
agement portion. These copies are written on the disk medium 1 1 simultaneously with the management information in 
the management portions con-esponding thereto. If a partial data reading error occurs in the information in a manage- 
ment portion owing to the generation of a locally defective area or the like on the disk medium 1 1 , the copy conrespond- 

30 ing to the information in the management portion is read and refen-ed to instead of the information in the management 
portion. The areas for the above-mentioned storage position information and the free area information on the disk 
medium 1 1 are designated by using logical block addresses (hereinafter each referred to as an "LBA") assigned to the 
disk apparatus 1 (FIG. 1). 

[0069] In the directory management portion 21 , individual information regarding a plurality of files 1 to k files for exam- 

35 pie, recorded on the disk medium 1 1 is stored as file information 31 . 

[0070] In the storage position management portion 23, storage position information is stored and retained in the form 
of a file allocation table (hereinafter referred to as a "FAT"). Unlike the FAT of the conventional example wherein one FAT 
is used for the whole disk medium, the FAT of the present embodiment is generated for every predetermined block. That 
is, in the present embodiment, for example a plurality of FATs 1 to n (n: an integer) are formed (the detail will be 

40 described later). By providing the plurality of FATs 1 to n, retrieval performance can be improved. For this reason, when 
making random access to data in the file, the central processing unit 4 requires shorter processing time consumed for 
obtaining the target LBA from the storage position management portion 23, 

[0071] As free area information indicating an area (free area) capable of newly recording data, the start LBA and the 
end LBA of the information are stored in the free area management portion 24 as shown in FIG. 2. 
45 [0072] The data storage area portion 29 comprises a plurality of blocks 30 whose one block is the minimum division 
unit of data, and a plurality of free areas individually indicated by the above-mentioned free area information. In other 
words, data is divided into block 1 to block m (m: an integer) for example, and recorded in this order in the data storage 
area portion 29. 

[0073] Management information stored in the above-mentioned management portions and the data structure in the 

50 data storage area portion will be described below in detail. 

[0074] First, the contents of the file information 31 stored in the directory management portion 21 will be described 
below in detail. By these plural pieces of file information 31 , directory information including file list information is formed. 
[0075] Each piece of file information 31 comprises a file name 31a, file attribute information 31b, a block size 31c, a 
head LBA 31 d, a FAT number 31 e, a head storage number 31 f and a write-open flag 31 g. In the file attribute information 

55 31b. for example information such as date and time of file creation, a file creator's name, the last access date and time, 
and a file size is stored. The number of bytes for one block in the file is stored in the block size 31c. Instead of the 
number of bytes, the number of sectors may be used. The position information wherein the head block of the file is 
recorded, i.e. the head LBA. is stored in the head LBA 31d. In the FAT number 31 e, a FAT number is stored. The FAT 
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number indicates the FAT wherein the head LBA of the first data in the file is stored among a plurality of FATs stored in 
the storage position management portion 24. In the head storage number 31 f. a head storage number is stored. The 
storage number indicates the location in the FAT storing the head LBA of the head block of the file. More specifically, in 
the case that the head block of the file Is block 1 , for example the head storage number 1 storing the head LBA of block 

5 1 is stored in the first storage number 31f. The relative number of bytes from the head of FAT 1 to the position wherein 
the head LBA of block 1 is stored in the FAT may be stored instead of the head storage number 31 f. In other words, the 
head LBA information of the head block of the file should only be information indicating where the head LBA information 
is stored in the FAT designated by the FAT number. In the write-open flag 31 g, a flag indicating "true" is stored in the 
case when a file in which data is written is open. In other cases, a flag indicating "false" is stored therein. 

10 [0076] Next, the detailed structure of the FAT stored in the storage position management portion 24 will be described 
below. 

[0077] In each of FATs 1 to n, as shown in FIG. 2, a preceding FAT number indicating the number of the FAT provided 
ahead of a cun-ent FAT, a next FAT number indicating the number of the FAT provided next to the current FAT, and the 
head LBAs of all blocks controlled by the cunrent FAT are stored in sequence. The sequence of the head LBAs is aligned 

15 with the sequence of the divided blocks of the original data. The head LBA of the preceding FAT and the head LBA of 
the next FAT may be used instead of the preceding FAT number and the next FAT number, respectively. In other words, 
information linked to the preceding FAT and the next FAT should only be used, respectively. In the case that the current 
FAT is the head FAT, a special value "FFFF" in hexadecimal notation, for example, is recorded as the preceding FAT 
number, so that the current FAT is identified as the head FAT. Likewise, in the case that the current FAT is the last FAT. 

20 the special value "FFFF" is recorded, so that the current FAT is identified as the last FAT. In addition, it is assumed that 
a FAT holding "0" recorded as both the preceding FAT number and the next FAT number is identified as a free FAT 
wherein new information can be recorded. The size of each of the FATs 1 to n is variable in length. However, in the fol- 
lowing explanation, it is assumed that the size thereof is fixed in order to facilitate explanation. 
[0078] Next, the blocks 30 will be described below in detail. 

25 [0079] Each block 30 comprises a sub-code portion 30a including an ID portion 32 and a link portion 33. a data por- 
tion 30b. i.e. data itself, and a copy 30c of the sub-code portion. The copy 30c of the sub-code portion is written on the 
disk medium 1 1 simultaneously with the sub-code 30a. The copy 30c of the sub-code portion is referred to in the case 
that the sub-code 30a cannot be read because of a partial data reading enror due to the generation of a locally defective 
area or the like on the disk medium 1 1 . The ID portion 32 holds an ID number assigned to the data of the data portion 

30 30b. More specifically, in this embodiment, a series of continuous ID numbers are assigned to the individual continuous 
blocks 30 wherein continuous data is stored In sequence. Each of the assigned ID numbers is stored in the correspond- 
ing ID portion 32. For example, when a series of data Is divided in sequence and stored in block 1. block 2 and block 3, 
numbers 1, 2 and 3 are assigned in sequence for the blocks 1, 2 and 3. respectively, as the ID number. As the ID 
number, a series of numbers starting with 0 or 1 is assigned to the blocks from the head block in sequence, for example, 

35 every the file. However, a number other than 0 or 1 may be assigned as the ID number of the head block. The storage 
position information of the blocks ahead of and next to a block for holding the series of data is stored in the link portion 
33. In other words, as shown in FIG. 2, the head LBA 34 of the preceding block and the head LBA 35 of the next block 
are stored in the link portion 33. 

[0080] The relationship between data and file management Information for managing the data will be described below 
40 specifically referring to FIG. 3. 

[0081] FIG. 3 is an explanatory view showing a mutual relationship among the plural pieces of file management infor- 
mation shown in FIG. 2. 

[0082] In FIG. 3, only the 12 blocks from the head block, i.e., the blocks 1 to 12 are shown among m blocks constituting 
one file. The data in each of the blocks 1 to 12 is stored in the data storage area portion 29 as the data portion 30b. 
45 Unique ID numbers are assigned to the blocks 1 to 12, respectively, in the sequence of the blocks 1 to 12. Each 
assigned ID number is held in the ID portion 32 of the sub-code portion 30a, and stored together with the data portion 
30b corresponding thereto in the data storage area portion 29. 

[0083] On the other hand, the head LBA of the block 1 is stored in the head LBA 31 d of the file information 31 . and 
the FAT number of the FAT holding the above-mentioned head LBA, i.e. FAT 1 in the example shown in FIG. 3. is stored 

50 in the FAT number 31 e. Furthermore, head storage number 1 indicating the storage position of the head LBA of the 
head block of the file in the FAT 1 Is stored in the head storage number 31 f. Moreover, as shown In FIG. 3, one FAT is 
generated as storage position information for every six blocks, for example, and stored in the storage position manage- 
ment portion 24. In the case of the FAT 1 stored in the above-mentioned FAT number 31 e, "FFFF" used as the preced- 
ing FAT number, "2" used as the next FAT number and the head LBAs of the blocks 1 to 6 under the management of the 

55 FAT 1 are stored in sequence as shovm in FIG. 2. 



8 



EP 0 971 358 A2 



[Operation of the Data Processing Apparatus] 

[0084] Operation of the data processing apparatus of the present embodiment will be described below. 

[0085] Basic operations of the data processing apparatus in accordance with the file management method of the 

5 present embodiment are recording (writing), reproducing (reading) and deleting data. In other words, the basic opera- 
tions are creating the file, adding data to the file, writing data to the file, reading data from the file and deleting the file. 
In addition to these basic operations, other operations are carried out by using a directory command for obtaining file 
list information, a file status command for obtaining the attribute information of each the file and the like. 
[0086] First, a process carried out at the start of the data processing apparatus will be described below, before 

10 explaining the above-mentioned basic operations. 

[0087] The file management method of the present embodiment is started when the data processing apparatus is 
turned on or restarted. In other words, the file management program is stored in the program storage apparatus 2 (FIG. 

1) , and the file management is carried out by the central processing unit 4 (FIG. 1). More specifically, in the file man- 
agement method of the present embodiment, all the information in the storage position management portion 24 (FIG. 

IS 2) and the free area management portion 25 (FIG. 2) of the disk apparatus 1 (FIG. 1) is read and stored in the program 
storage apparatus 2 immediately after the apparatus is started. This completes the process required at the time of start- 
ing the data processing apparatus. 

[0088] Furthermore, in the processes carried out by using the directory command for obtaining the list information of 
the file information 31 (FIG. 2) and the file status command for obtaining the attribute information 31b of each the file, 
20 desired information can be obtained by retrieving and extracting the file name 31a, the attribute information 31 b and the 
like of the file information 31 in the directory management portion 21 (FIG. 2). 

[0089] Next, a file creation process and a data writing process in the data processing apparatus of the present embod- 
iment shown in FIG. 1 will be described below referring to FIG, 4. 

[0090] FIG. 4 is a flowchart showing operations of a file creation process and a data writing process in the data 
25 processing apparatus shown In FIG. 1 . 

[0091] First, the file creation process in the data processing apparatus of the present embodiment will be described 
below. 

[0092] As shown in FIG. 4. first, the file is opened (step S1 ). At this file open step, the operator, such as the user of 
the apparatus, specifies an open mode wherein the file name and data writing are designated to the central processing 

30 unit 4 (FIG. 1 ). Furthermore, the block size of the file to be created is designated thereto. By this designation of the block 
size, the data processing apparatus of the present embodiment can prevent invalid areas from generating in the disk 
medium 1 1 (the detail will be described later). Moreover, in the data processing apparatus of the present invention, by 
the operator's designation of the transfer speed of the AV data to be recorded as described later, a proper block size 
can be designated automatically in accordance with the transfer rate (transfer speed) of the AV data. As a result, it is 

35 possible to easily ensure the transfer speed of the AV data to be requested. 

[0093] Next, the central processing unit 4 retrieves the free area information in the free area management portion 25 
(FIG. 2) having been read on the program storage apparatus 2, and makes a comparison between the designated block 
size and the free area (step S2). In the case that no free area is available, or in the case that the free area is smaller 
than the designated block size, the central processing unit 4 carries out an error notification (step S10). and the process 

40 ends. 

[0094] On the other hand, in the case that the free area is larger than the designated block size, the central processing 
unit 4 writes data in the file information 31 (step S3). More specifically, the central processing unit 4 records the file 
name 31a, the attribute Information 31b and the block size 31c shown in FIG. 2 in the directory management portion 21 
on the disk medium 1 1 for the new file information 31 . In addition, the start LBA of the retrieved free area is recorded 

45 as the head LBA 31 d (FIG. 2) In the above-mentioned file information 31. Furthermore, the central processing unit 4 
retrieves a free FAT in the storage position informafion in the storage position management portion 24 (FIG. 2) having 
been read on the program storage apparatus 2, The central processing unit 4 then records the FAF number of the 
retrieved FAT and the head storage number indicating the storage position of the head block of the FAT in the FAT 
number 31 e and the head storage number 31f of the file information 31 (FIG. 2), respectively. Whether the FAT is free 

50 or not can be Identified by determining whether the preceding FAT number and the next FAT number of the FAT are 0 
or not, for example. Next, the central processing unit 4 records the flag indicating "true" in the write-open flag 31 g (FIG. 

2) . The file creation process is completed by the above-mentioned actions. 

[0095] Next, the data writing process to the file will be described below. In the following description, it is supposed that 
this data writing process will be carried out after the above-mentioned file creation process. 
55 [0096] When the central processing unit 4 inputs a data write command, the central processing unit 4 retrieves the 
free area information and makes a comparison between the designated block size and the free area (step S4) just as 
in the case of the action indicated at step S2. In the case that no free area is available, or in the case that the free area 
is smaller than the designated block size, the central processing unit 4 cames out the error notification (step S1 1 ). Here- 
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